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Abstract We show how to convert an arbitrary stabilizer code into a bipartite quantum code. A bipartite 
quantum code is one that involves two senders and one receiver. The two senders exploit both nonlocal and 
local quantum resources to encode quantum information with local encoding circuits. They transmit their 
encoded quantum data to a single receiver who then decodes the transmitted quantum information. The 
nonlocal resources in a bipartite code are ebits and nonlocal information qubits and the local resources 
are ancillas and local information qubits. The technique of bipartite quantum error correction is useful in 
both the quantum communication scenario described above and in fault-tolerant quantum computation. 
It has application in fault-tolerant quantum computation because we can prepare nonlocal resources 
offline and exploit local encoding circuits. In particular, we derive an encoding circuit for a bipartite 
version of the Steane code that is local and additionally requires only nearest-neighbor interactions. We 
have simulated this encoding in the CNOT extended rectangle with a publicly available fault-tolerant 
simulation software. The result is that there is an improvement in the "pseudothreshold" with respect to 
the baseline Steane code, under the assumption that quantum memory errors occur less frequently than 
quantum gate errors. 

PACS 03.67.-a • 03.67.Pp 



1 Introduction 

Quantum error correction is the theory upon which future quantum computation and quantum commu- 
nication devices will depend for reliable operation [43ll24l[8ll23] . This theory is the formal "quantization" 
of the classical error correction theory [37] and borrows several fundamental concepts from the classical 
theory, such as digitization, redundancy, and measurement of errors. Though, the way in which these 
concepts manifest in quantum error correction is different from the way that they manifest in classical 
error correction. 

The exploitation of several different forms of "quantum redundancy" has been a crucial component 
of progress |^[551 IHI^ fiT| [71l51 [5H[52] in the theory of quantum error correction. First, Shor realized that 
we can obtain the quantum redundancy necessary for a quantum error-correcting code by entangling 
information qubits with extra "ancilla" qubits |43j . Here, the ancilla qubits play the role of the resource 
for quantum redundancy. Ten years later, Kribs et al. realized that a noisy qubit, a so-called gauge qubit, 
is useful for quantum redundancy and formulated the theory of operator quantum error correction (also 
known as subsystem quantum error correction) [35j . Other researchers then showed that quantum codes 
with gauge qubits improve the noise threshold for reliable fault-tolerant quantum computation |4l[2tl4T]. 
Shortly after the Kribs et al. result, Brun et al. realized that an ehit^ a bipartite maximally entangled Bell 
state shared between a sender and receiver, is useful for quantum redundancy, and they formulated the 
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theory of entanglement-assisted quantum error correction [TJIB]. Kremsky et at. followed by showing how 
ancillas and ebits are useful for the simultaneous transmission of classical and quantum information and 
formulated the classically-enhanced theory of quantum error correction [34j.52j . These latter two theories 
of quantum error correction emerged from advances in quantum Shannon theory, in particular, from the 
father protocol [TMT5] and the classically-enhanced quantum communication protocol [17 , respectively. 

In this paper, we develop a version of the stabilizer formalism for quantum error correction that we 
name the bipartite stabilizer formalism^ A bipartite quantum error-correcting code is useful in a quan- 
tum communication scenario in which two senders encode quantum information by exploiting nonlocal 
resources that they share. They both then transmit this encoded quantum information to a single receiver 
who decodes the transmitted information. 

We also introduce a new form of quantum redundancy to the theory of quantum error correction: a 
nonlocal information qubit. The standard form of a nonlocal information qubit is as follows: 

where the coefficients a and /3 are arbitrary complex coefficients such that + = 1 and the 
superscripts indicate that one party, Alice, possesses the first qubit and another party. Bob, possesses 
the second qubit. We discuss this resource in more detail later, but suffice it for now to say that its 
power stands somewhere in between an information qubit (or logical qubit) and an ebit. In this sense, 
it is perhaps most similar to a coherent bit channel [28,54,53j. Nonlocal information qubits may arise 
naturally in the setting of quantum network protocols [36 , 33 or distributed quantum computation |27l 
[TD,^ , 20 , 39J . In the sections of this paper on quantum communication, we simply assume that two 
senders have such a resource available, perhaps distributed to them from some "source" party, and the 
senders would like to exploit it for quantum communication purposes. 

We also show how an example of a bipartite quantum code, a variant of the Steane code, can lead 
to increased performance in fault-tolerant quantum computation (under certain assumptions) 
The increased performance occurs for this code because its encoding circuit is localized and has fewer 
error locations than the encoding circuit for the baseline Steane code. Additionally, the code retains 
the error-correcting properties of the stabilizer code from which it is derived, ensuring the ability to 
correct errors on all qubits (similar to the example in Ref. |42j ) . In particular, we present a version of 
the Steane code |40j that requires only nearest neighbor interactions among four qubits for its encoding, 
assuming that the seven-qubit quantum register is initialized with three ebits and one information qubit. 
Simulations then demonstrate that this version of the Steane code outperforms the baseline Steane code, 
under the assumption that quantum memory errors occur less frequently than quantum gate errors. 

The present work represents an extension of the entanglement-assisted stabilizer formalism. We ex- 
ploit recent ideas from the structure of entanglement-assisted quantum codes |50p48j and entanglement 
measures of stabilizer states [25] to construct our bipartite quantum codes. We motivate new ideas for 
research pursuits in network quantum Shannon theory |57j . specifically related to the multiple access 
quantum channel [571IM1II1IM1IM1I3I] • 

The next section of this paper develops the resource of a nonlocal information qubit. Section |3] shows 
how to construct a two-sender one-receiver quantum code from any stabilizer code, under the assumption 
that the two senders possess ebits and nonlocal information qubits. That section also includes an example 
of this type of code. We then present our fault-tolerant quantum computation simulation results for the 
performance of the CNOT extended rectangle [5] using a bipartite variation of the Steane code |1D]. We 
finally conclude with some open questions for investigation. 



2 Nonlocal Quantum Information 

2.1 Nonlocal Information Qubits 

A nonlocal information qubit is the following state of two spatially separated qubits: 

l.^)-^^ = a|00)^^ + /3|ll)^^, (1) 

^ Information theorists would typically denote such a scenario as a "multiple access coding" scenario This name is 
typically reserved for more exotic coding structures such as those used in code division multiple access I47| or superposition 
coding |60| . We choose the name "bipartite quantum error correction" to distinguish the coding structure presented here 
because it is not as exotic as either of the former methods (it simply cuts a stabilizer code into two parts). 
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where one party, Alice, possesses the first qubit and another party. Bob, possesses the second qubit. 
We take the standard form of the nonlocal information qubit to be as above. It is always possible to 
manipulate the nonlocal information qubit to be in the above standard form by means of local operations. 
Neither Alice nor Bob alone can do anything much with the nonlocal information qubit, but a third party 
Claire can decode it if both Alice and Bob each send her their respective qubit. Claire decodes simply 
by applying a CNOT from the first qubit to the second qubit once she receives both of them. 

The nonlocal information qubit admits mathematical manipulation through the use of the stabilizer 
formalism ^24]. The Pauli operator Z^Z^ stabilizes the nonlocal qubit because the state in ([l]) is in the 
+l-eigenspace of the operator Z^Z^ . Local errors of the form X-^ or anticommute with the operator 
Z^Z^ . Claire can detect these errors by measuring the operator Z'^Z^ if she possesses both qubits after 
Alice and Bob transmit them to her. It is also possible to manipulate the quantum information in the 
nonlocal information qubit through the use of logical operators. The X logical operator of the nonlocal 
information qubit is X^X^ and the Z logical operator is either Z^ or Z^ . The logical Hamadard 
operation is a nonlocal operation that transforms |00)^'^ to (|00)"^'^+|11)'^^)/ a/2 and jll)"^^ to (|00)^^ — 
|ll)^^)/-\/2. One cannot fully manipulate the quantum information in the nonlocal information qubit 
unless one possesses both qubits or unless, in some cases, we allow for classical communication between 
both senders so that, e.g., they can apply a coordinated X rotation to implement the logical X operator. 

We can represent the stabilizer operator ZZ of a nonlocal information qubit as the following binary 
vector by exploiting the Pauli-to-binary isomorphism (See Ref. 24J): 

iJ = [ 1 1 I 0] 

where the matrix to the left of the vertical bar captures the "Z" part of the operator and the matrix to 
the right of the vertical bar captures the "X" part of the operator. We can represent the logical operators 
XX and ZI with the following two respective row vectors: 



L = 





1 



1 1 




[ -^z -^f I -^x -^x ] ■ 



Let H denote the following matrix: 



H^^{H^\H^\, (2) 
and let , L^, and denote similarly defined matrices. Let G denote the following matrix: 



Gee 



and we can define and G^ similarly to the definitions of , , , and . For any given matrix 
of the form F = [Fz\Fx\, we can define a corresponding symplectic product matrix flp where 

nF = FzFl + FxFl, (3) 

and addition is binary. It is straightforward to check that the following relations hold for the nonlocal 
information qubit: 

-rank(l?i) = -rank(i7^^) = -rank(f?^B) 
= ^rank [Qq) 

— -rank(f?QA) = -rank(J7(5B) 
= 1. 

These types of calculations become important later in this paper because they allow us to calculate the 
number of nonlocal information qubits in a given set of generators. 
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2.2 Ebits 



An ebit is a special case of a nonlocal information qubit where a 
state of an ebit where 



P = I/V2. Let denote the 



AB 



111' 



The stabilizer operators of an ebit are Z^Z^ and X'^X^ and, thus, it has error correction capability 
only. It can detect local errors of the form X^, Z^, X^ , and Z^ . 

The binary representation of the stabilizer operators of an ebit are as follows: 



H 





1 1 



1 1 




r ziA ttB I ttA ttB 1 



Defining H^, , Qh^i and QfjB similar to the way we did in ^ and ([s]), it is straightforward to show 
that 

-rank(]7^A) — -rank(f2^i5) = 1. 

This result is expected because an ebit contains exactly one ebit of entanglement and the above matrix 
rank calculation is equivalent to the bipartite entanglement measure of Fattal et al. [55] . This entangle- 
ment measure, in turn, coincides with the von Neumann entropy of entanglement measure. 



2.3 Nonlocal Information Qubits versus Ebits 

The nonlocal information qubit is a hybrid resource for nonlocal quantum redundancy in a quantum 
error-correcting code. It mixes the abilities of an ebit and an information qubit, because it possesses 
both error detection capability and information coding ability. That is, it can encode exactly one qubit 
into the nonlocal subspace spanned by the states {|00)"^^ , |11)"^^}, while at the same time detecting 
local errors of the form X^ and X^ . In contrast, an ebit is only useful as an error correction resource 
because it cannot encode arbitrary quantum information. 

The power of a nonlocal information qubit as used in a quantum error-correcting code lies in-between 
that of an information qubit and that of an ebit (as discussed above). Thus, there is a qualitative sense 
in which it is similar to a coherent bit channel p8..54| f53j. because a coherent bit channel is a resource 
with communication power in-between a noiseless qubit channel and a shared, noiseless ebit. Consider 
that the resource of a noiseless information qubit is qualitatively similar to a noiseless qubit channel 
because it arises from the ability to simulate a noiseless qubit channel. That is, there is some means by 
which a source S can distribute an information qubit to Alice with the noiseless qubit channel 




where x € {0,1}, if she possesses the noiseless information qubit \^)^ — a |0)"^ -I- Similarly, 
the resource of a nonlocal information qubit is qualitatively similar to a noiseless coherent bit channel 
because it arises from the ability to simulate a noiseless coherent bit channel, where we define a coherent 
bit channel as the following isometric map: 

\xf \x)^ \x)^ , 

where x G {0, 1}. The input system to the coherent bit channel is a source system S, and the output 
systems are those of Alice and Bob. In particular, the map maintains coherent superpositions, from which 
it gains its name as the coherent bit channel. We leave it open as to who possesses the source system 
because it could be Alice (as originally defined in Ref. 28J) or Bob, or some other system. So, we assume 
that there is some means by which a noiseless coherent bit channel is simulated if Alice and Bob possess 
a nonlocal information qubit, i.e., there is some means by which the following map occurs: 

a\0f + P\lf^\^f\ 
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Alice l'^) 




Claire 



Fig. 1 (Color online) The operation of an [[8, 1, 1, 1; 1]] two-sender one-receiver quantum error-correcting code. Alice would 
like to send the information qubit Bob would like to send the information qubit , and both Alice and Bob would 

like to send the nonlocal information qubit \lp)^^ . For quantum redundancy, Alice uses an ancilla |0>'*, Bob uses an ancilla 
|0)^, and they both exploit an ebit in the state |^) ^ . They both transmit their encoded state over respective noisy 
quantum channels and connecting them to Claire, and she then decodes the three information qubits. 



where \lp) is defined in Here, we do not concern ourselves with how they happen to come upon 
nonlocal information qubits, but we merely assume that they have a supply and would like to transmit 
them to the receiver Claire. 

In further analogy of the nonlocal information qubit with the coherent bit channel, an ebit arises 
when we send a qubit in the state (|0) -I- |1)) /^/2 through the coherent bit channel. 



3 Bipartite Stabilizer Codes 

We now give our model for a bipartite quantum error correction protocol by constructing a bipartite 
code from a stabilizer quantum code. We assume that Alice would like to send kA information qubits. 
Bob would like to send fcs information qubits, and both Alice and Bob would like to send kAB nonlocal 
information qubits. An [[n, fc^, fcs, ^ab; cab]] two-sender one-receiver quantum error-correcting code is 
one that exploits n total channel uses and cab ebits shared between Alice and Bob to send the afore- 
mentioned amounts of information qubits. Figure [l] depicts the operation of an [[8, 1, 1, 1; 1]] two-sender 
one-receiver quantum code. 

Let us consider a set of commuting generators that forms a valid stabilizer code jj^ . Suppose that 
we have an [n. A;] stabilizer code S with generators gi, . . . , gn-k- Suppose that we also have the n + k 
generators of the normalizer N (S) of this code. It is possible to determine the logical operators Xi, . . . , 
Xk, Zi, . . . , Zk of this code by performing a symplectic Gram-Schmidt orthogonalization procedure on 
the generators of the normalizer N (S) [251 — this procedure gives the 2k logical operators and the n—k 
stabilizer generators. 

Now let us assume that Alice possesses the first ua qubits and Bob possesses the last ub where 
"-A + nB ~ n. We represent the stabilizer generators as follows: 

^ JB) (A) (B) 

Ul '-'S 9l ' ■ ■ • ' iln-k ^ 9n-k ' 

The logical operators are as follows: 

x[^'^x['K---,x[^'^xi^\ 
z[^' zf' , . . . , zi^' zf' , 

where the A superscript indicates the part of the generator corresponding to qubits that Alice possesses, 
and the B superscript indicates the part corresponding to qubits that Bob possesses. We can alternatively 
represent the stabilizer generators with an (rt — fc) x 2n binary check matrix H where 



H=[Hz\Hx]. (4) 
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and the vertical bar divides the matrix into a "Z" part and an "X" part according to the PauH-to- 
binary isomorphism (See Ref. |24jl. We can further divide the matrix H into matrices corresponding to 
generators acting on Alice and Bob's respective qubits: 

H^[H^Hi\H^H^], (5) 

where and are each {n — k) x ua binary matrices and and are each {n — k) x ns binary 
matrices. Let denote the following matrix: 

H^^[Hi\H^], (6) 

and let denote the following matrix: 

H^^[Hi\Hi]. (7) 
We can represent the normalizer N (S) with an (n + fc) x 2n binary matrix G where 

G=[Gz\Gx]. (8) 
There is a similar subdivided representation of the matrix G: 

G^[GiG||G^Gf]. (9) 

Let G^ denote the following matrix: 

G^^[G^\Gi], (10) 

and let G^ denote the following matrix: 

G^^[Gf|Gf]. (11) 

The rowspace of matrix H is in the rowspace of matrix G because the generators in group N (S) normalize 
the generators in the group S. 

We can formulate several symplectic product matrices |50ll48j that are useful for determining the 
local anticommutativity in the above generators. Let f^H^ be the "Alice" symplectic product matrix 
corresponding to Alice's local matrix H^: 

where addition is binary. Let f^n^i ^g^i Qqb denote similar symplectic product matrices 
corresponding to matrices , G, G^, and G^. 

We can manipulate the generators of the stabilizer S into a form more suitable for representation 
as a bipartite code (this manipulation is similar to that of Theorem 1 in Ref. |22]). We freely abuse 
terminology by referring to a subgroup by its generating set. We first separate the generators in the 
stabilizer S into two subgroups with generators of the following forms: 

^ {l(^) ^gf^}. (12) 

It is possible to bring all generators into one of these two subgroups because the local "Alice" generators 
of are dependent on the local "Alice" generators of S'. We further manipulate the generators to 
divide into three subgroups: 

_ / (A) ^ (B) \ 

5^^{/(-4)®.gf^}, (13) 

by using the generators in to remove any dependence of the local "Bob" generators of S' . We finally 
bring the generators of S into the following four subgroups by performing the symplectic Gram-Schmidt 
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orthogonalization procedure (see Ref.'s [5CT1H5] ) on the local "Alice" part of the generators in S^^ . This 
last step further divides the subgroup S^^ into two subgroups S^^ and S^^i- 




qAB 
•^E 

qAB 

5^^{/(^)®.g(^)}. (14) 

The entanglement subgroup consists of those generators in 5''^^ which have a locally anticom- 
muting partner in S^^ , where the anticommutativity is with respect to the local "Alice" part of the 
generators. We denote a generator in by g\''^^ ® g\^^ and its locally anticommuting partner by 

g\^^ (g) g')^\ The generators in 5*^^ therefore correspond to ebits that Alice and Bob share before the 
quantum communication protocol begins. 

The nonlocal information subgroup S^^^ consists of those generators in S^^ which have no such 
locally anticommuting partner in S^^ . Its locally anticommuting partners are therefore in the normalizer 
N{S). The generators in S^^i therefore correspond to nonlocal information qubits that Alice and Bob 
share before the quantum communication protocol begins. The local subgroups and 5*^ correspond 
to ancilla qubits for Alice and Bob. 

The following theorem shows how to produce an [[n, fc^, fc^, ^ab; cab]] two-sender one-receiver quan- 
tum code from any [[n, k]] stabilizer code, and furthermore, it computes the parameters fc^, fcs, kAB, and 
Cab as a function of the stabilizer group S and the normalizer N (S) (it actually uses their corresponding 
binary representations). 

Theorem 1 From any [[n,k]] stabilizer code, we can produce an [[n, kA, ks, kAB', cab]] two-sender one- 
receiver quantum code by choosing Alice to possess ua qubits and choosing Bob to possess ng qubits, 
where ua + ub = n. The two-sender one-receiver quantum code requires cab ebits where 

Cab — - rank {n If a) — -^rank{QfjB) . 

It transmits kA information qubits for Alice, ks information qubits for Bob, and kAB nonlocal information 
qubits where 

tA\ I / ijB 



kAB = rank ) + rank {H^) + k — n — cab, 
kA = ^rank{{2GA) - cab - kAB, 
kB = ^rank{{2GB) - cab - kAB- 
We can also compute kAB with the following formula: 

kAB = 2 {rank{f2QA) + rank{QQB) — rank{flG)) ^ "^cab- 

Proof The method of proof is similar to that originally posted in Ref . |50] and later exploited in Ref . [48J . 
In this proof, we liberally go back and forth between the binary representation of Pauli generators and 
the groups generated by Pauli generators. 

The number cab of ebits that the code requires is equal to the number of locally anticommuting pairs 
in S*, with respect to either Alice's local part or Bob's local part. Ref. [SU] shows that we can calculate 
the amount of anticommutativity in any set of generators by calculating the rank of its corresponding 
symplectic product matrix and dividing by two. Thus, the number of ebits that the code requires is equal 
to ^ ^ 

CAB = -rank(J7jjA) = -rank(f2^B) . 

We now calculate the number kAB of nonlocal information qubits. The number of generators in S, or 
equivalently, the number of rows in H, is equal to n — k. The size 15'^ I of the local subgroup is equal 
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to n — fc reduced by the size \S'\ of the subgroup S' in (12 1. The size |S"| of the subgroup S' in (12 1 is 
equal to rank(iJ"*) because it consists of all the locally independent generators. Thus, the size [S'^'^is 



A symmetric argument gives that 



k - rank (iJ-^) 



These results then imply that the size p of the subgroup S in (13 1 is 



= rank (H^) + rank (H^) + k - n. 

We obtain the number kAB of nonlocal information qubits, or equivalently, the size IS^^^I of the nonlocal 
information subgroup S^^i, by reducing [S""^^! by the number cab of ebits: 

kAB = \S^^\ — CAB 

= rank (H^) + rank (H^) +k-n- cab- 

We now calculate the number fc^ of "Alice" local information qubits. For this task, we consider 
Alice's part of the full normalizer matrix G. The anticommutativity in the generators corresponding 
to the rows of the matrix G^ is all and only due to ebits, nonlocal information qubits, and Alice's 
local information qubits. The anticommutativity from ebits is due to the local "Alice" generators in 
the subgroup S^^ , which are themselves in the rowspace of G"^. The anticommutativity from nonlocal 
information qubits is due in part to the local "Alice" generators of S^^i and the local part of the matching 
locally anticommuting partners in the local normalizer. Both of these local generators are in the rowspace 
of G^. Alice's local information qubits have logical operators which contribute to the anticommutativity 
as well. We can calculate the overall number of anticommuting pairs due to ebits, nonlocal information 
qubits, and "Alice" local information qubits as Td.nk{f2QA) /2: 

^mnk (Qqa) ^ kA + CAB + kAB- (15) 

Reducing the quantity rank(i7(3A) /2 by the number cab of ebits and the number kAB of nonlocal 
information qubits produces the formula for fe^ in the statement of the theorem. A symmetric argument 
gives that 

^rank (nQs) ^ ks + CAB + kAB, (16) 

and, thus, gives the number ks oi local information qubits for Bob. 

We can also calculate /cab by recaUing that rank(i7G') /2 captures the number of logical operators of 
the code: 

^rank {fla) = kAB + kA + ks- 



Combining the above equation with the equations (15) and (16 1 and solving for kAB gives the following 
formula for kAB '- 

kAB — 2 (I'ank (Qg^) + rank (i^g^) ~ rank (^^g)) ^ '2cab- 
Finally, it is possible to produce local encoding circuits for the resulting two-sender one-receiver 



quantum code by first bringing the stabilizer generators into the form in ( 14) and applying the algorithm 
outlined in the appendix of Ref. [55' to the local parts of the generators (this algorithm, in turn, derives 
from the Grassl-Rotteler algorithm for encoding quantum convolutional codes [26 J. 
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3. 0. 1 Example of a Bipartite Stabilizer Code 



We now detail an example of an [[8, 1, 1, 1; 3]] two-sender one-receiver quantum error-correcting code. 
Consider the [[8, 3, 3]] stabilizer code from Grassl's table of quantum codes [25]. Its stabilizer generators 
are as follows: 

X I Z I Y Z X Y 
I X Z Z Y X Y I 
I I X Y Z Z Y X . 
Z I Z X I Y Y Z 
ZZZZXZZX 

Let us suppose that Alice possesses the first four qubits and Bob possesses the second four qubits. 
Inspection of Alice's local generators reveals that they are an independent set of generators, and the 
same holds for Bob's local generators. Thus, the local subgroups and are empty. 

We then perform the symplectic Gram-Schmidt orthogonalization procedure on Alice's local genera- 
tors and produce the following set of generators: 

X I Z I Y Z XY 
I I X Y Z Z Y X 
I X Z Z Y X Y I . 
ZIYZZXIY 
lYZXZlZl 

Notice that the first two generators form a locally anticommuting pair, the second two generators form a 
locally anticommuting pair, and the last generator does not have an anticommuting partner. Thus, the 
first four generators generate the entanglement subgroup, and the last generator generates the nonlocal 
subgroup. 

Alice and Bob can each then perform local Clifford operations to reduce the above stabilizer to the 
following trivial one: 

ZIIIZIII 
X I I I X I I I 
I Z I I I Z I I . 
I X I I I X I I 
I I Z I I I Z I 

In the above stabilizer, we can plainly see that the first four generators correspond to two ebits that 
Alice and Bob share, and the last generator corresponds to a nonlocal information qubit (recall from 



Section 2.1 that the stabilizer of a nonlocal information qubit is ZZ). The operators acting on the 
fourth and eighth qubits are the identity for all stabilizer generators so that Alice can encode one local 
information qubit and Bob can encode one local information qubit. The error-correcting properties of 
the code are equivalent to the error-correcting properties of the original stabilizer code. 



4 Applications to Fault- Tolerant Quantum Computation 

The bipartite coding structure outlined in this paper is useful in fault-tolerant quantum computation 
This usefulness is due to the following two factors: 

1. Bipartite codes derived from stabilizer codes maintain their error-correcting properties. 

2. The encoding circuit consists of ebit preparations and local encoding circuits. For the example code in 
this section, the encoding circuit requires only nearest-neighbor interactions and has fewer malignant 
pairs than the encoding circuit for the baseline Steane code j3] . 

In this section, we represent the Steane code [40j as a bipartite quantum code and show how this 
representation gives a simplified, local encoding circuit. As a result, the simplified encoding circuit 
affects the "pseudothreshold" [46i for fault-tolerant quantum computation with the Steane code, under 
the assumption that quantum memory errors do not occur as frequently as quantum gate errors. We 
present the results of numerical simulations that demonstrate how the pseudothreshold improves under 
certain assumptions. 
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Information Qubit 



Fig. 2 (Color online) The encoding operations for the SEA Steane code. We first prepare the seven-qubit register with 
three ebits and one local information qubit (the red qubits belong to the "inside party" and the blue qubits belong to 
the "outside party"). The black bars represent "wait gates," that model potential memory errors that may occur. The 
encoding consists of three rounds of local CNOT gates. Note that we place extra "memory decoherence" on the ebits to 
model preparation errors that may occur. 



4.1 Steane Code as a Bipartite Stabilizer Code 

Let us first recall the stabilizer generators of the Steane code (as presented in Ref. [5]): 



/ / I X X X X 

I X X I I X X 

X I X I X I X 

I I I Z Z Z Z' 

I Z Z I I z z 

Z I Z I Z I z 



(17) 



We can write this code as a bipartite code by employing Theorem [TJ In particular, let us give the first, 
second, and fourth qubits to an "outside" party, and the third, fifth, sixth, and seventh qubits to an 
"inside" partyj^ Figure [s] makes this nomenclature of "inside" and "outside" more clear. This bipartite 
cut yields a [[7, 0, 1, 0; 3]] bipartite quantum code by employing the calculations in Theorem[l] It encodes 
one local information qubit with the help of three ebits shared between the inside party and the outside 
party. Note that this code is also a [[4, 1, 3; 3]] entanglement-assisted code. We refer to this slight variation 
of the Steane code as the three-ebit entanglement-assisted Steane code {3EA Steane code). 



4.2 Encoding Method 

The advantage of the 3EA Steane code is that it is possible to encode it using only nearest-neighbor 
interactions on four qubits (if there is a good source of ebits available). This property is desirable for 
a fault-tolerant encoding circuit because the locality property ensures that errors propagate only to 
four qubits during encoding, under the assumption that gate errors occur more frequently than memory 
errors. 

We now show how to encode the 3EA Steane code with local operations. Suppose that we initialize a 
seven-qubit quantum register with three ebits and one information qubit. We assume that the particular 
technology implementing the code possesses a good source of ebits, though note that we allow for memory 
errors to occur on both halves of the ebits after they have been prepared. The stabilizer corresponding 



^ Note that this distinction between parties is not particularly relevant in fault-tolerant quantum computation, but we 
make this distinction in order to appeal to the coding structure outlined before. 
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• • • • 

/ X / X 

(a) (b) 

Fig. 3 The above figure depicts a particular geometric layout for encoding a set of qubits with the Steane code. The four 
inner qubits belong to the "inside" party and the three outer qubits belong to the "outside" party, (a) Three ebits surround 
an information qubit before the encoding takes place, (b) The encoding operations are local CNOT gates that interact the 
information qubit and the three local halves of the ebits. The arrowrs indicate the direction of the CNOT gates, and the 
number adjacent to an arrow indicates the time step at which the operation takes place. 



to the unencoded state is as follows: 

/ / I X X I I 
I X X I III 
X I I I I I X 
I I I Z Z I I ' 
I Z Z I I I I 
Z I I I I I z 

The first round of encoding applies a CNOT gate from the third qubit to the fifth and from the sixth 
qubit to the seventh. The second round of encoding applies a CNOT gate from the seventh qubit to the 
third and from the fifth qubit to the sixth. The CNOT gates in the final round are the same as those in 
the first round. The result is that the stabilizer of the encoded state is as given in (17). Figure [2] depicts 



the encoding circuit in quantum circuit notation (with a permutation of the qubits for a simplified visual 
presentation). Note that that circuit includes memory errors that may occur on the outside party's share 
of the ebits (as explained in the caption of Figure [2]). Figure [s] gives an alternative illustration of the 
encoding circuit that depicts a particular geometric layout of the qubits in the seven-qubit quantum 
register. 

An analysis of this encoding circuit with publicly available fault-tolerant QASM tools p!^[T^ shows 
that it has 9,577 CNOT-CNOT malignant pairs, which are quite a bit fewer than the 13,245 CNOT- 
CNOT malignant pairs in the AGP Steane encoding circuit fS'. We then expect that the SEA Steane 
code should outperform the baseline Steane code, when quantum memory errors occur less frequently 
than quantum gate errors. The results in the next section confirm this intuition. 



4.3 Simulation Results 

We simulated the performance of the SEA Steane code using publicly available QASM fault-tolerant 
simulation software p!MI^ . In particular, we evaluated the encoding circuit of the SEA Steane code 
in the CNOT extended rectangle (See Figure 11 of Ref. [3]). The CNOT extended rectangle performs 
"Steane error correction" [45] of two logical qubits (recall that "Steane error correction" is different 
from the "Steane code"), performs a logical CNOT between the two blocks, and performs Steane error 
correction again on the two blocks. 

Figure |4] plots the results of the simulations with accompanying explanations. The result is that 
the SEA Steane code gives an improvement in performance over the baseline Steane code, under the 
assumption that quantum memory errors occur less frequently than quantum gate errors. 



5 Conclusion 

The bipartite stabilizer formalism represents a new way of thinking about quantum error correction codes. 
Our main theorem shows how to divy up the qubits in a bipartite quantum code as local information 
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Fig. 4 (Color online) Various simulation results for the Stcane code in the CNOT extended rectangle. Each plot graphs 
the probability of failure with encoding versus the probability of failure without encoding. The red line on each plot is 
the probability of failure when the encoding is trivial (i.e., there is no encoding). Each blue error bar is the result of 10^ 
simulations, and there are 100 blue error bars on each plot. The black curve going through the error bars is a quadratic 
fit to the data points. The dashed line on each plot indicates the location of the pseudothreshold (the point at which the 
red curve intersects the black fitted curve). The result is that the SEA Steane code gives an improvement over the baseline 
Steane code when memory errors occur less frequently than gate errors, (a) Baseline Steane code with memory error rate 
1 X 10"''. An estimate of the pseudothreshold is 1.45 X 10~*. (b) Baseline Steane code with memory error rate 1 X 10~^. An 
estimate of the pseudothreshold is 1.52 X lO"**. (c) SEA Steane code with memory error rate 1 X 10~^. An estimate of the 
pseudothreshold is 1.74 X 10"'*. (d) SEA Steane code with memory error rate 1 X 10~^. An estimate of the pseudothreshold 
is 2.S4 X IQ-*. 



qubits, nonlocal information qubits, ancilla qubits, and ebits. Our original purpose was to show how the 
bipartite stabilizer formalism is useful for quantum communication, but it turns out to have use in fault- 
tolerant quantum computation as well. In particular, the SEA Steane code improves the pseudothreshold 
for fault-tolerant quantum computation, under the assumption that there is a good source of ebits 
and quantum memory errors occur less frequently than quantum gate errors. This broad applicability 
reinforces the strong links between techniques for quantum communication and techniques for quantum 
computation. 

We now list several open problems of interest for extensions in quantum communication topics. 

— It would be interesting to develop quantum Shannon-theoretic protocols that include nonlocal infor- 
mation qubits. The state merging protocol may be useful here ^51150] . 

— The codes in this paper are relevant for a multiple-access channel, but it could be interesting to 
determine if there are useful codes for a broadcast channel. Yard et al. have already explored quantum 
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Shannon theoretic protocols for the quantum broadcast channel [5S]. Perhaps techniques from that 
work will give insight into the design of quantum broadcast channel codes. 

— It might also be interesting to explore bipartite convolutional codes as an extension of the work in 
Ref's. [5?1H51[^ and the work in this paper. 

— There might be a way to develop multiparty codes that exploit a common secret key between multiple 
parties because of the connection between quantum privacy and quantum coherence ^14, 19, 18J. 

— Finally, we are currently considering the extension of the ideas in this paper to the tripartite setting 
where the senders share quantum resources with the receiver (this extension would be similar to the 
way that Ref. [5] extends Ref. [22]). 

It should also be interesting to explore further improvements that might arise in fault-tolerant sim- 
ulations of the SEA Steane when taking into account the nearest-neighbor interactions in its encoding 
circuit, similar to the way that Ref. 38J considered the impact of nearest- neighbor interactions for quan- 
tum Fourier transform circuits. 

The authors thank Todd Brun, Min-Hsiu Hsieh, and Ognyan Oreshkov for extensive feedback on the 
manuscript. MMW acknowledges support from the MDEIE (Quebec) PSR-SIIRI international collabo- 
ration grant. 
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